#判断是否为素数
def is_prime(n):
    if n <= 1:
        return False
    for i in range(2, int(n**0.5) + 1):
        if n % i == 0:
            return False
    return True
#每行5个打印
def print_primes(m):
    count = 0
    for num in range(1, m + 1):
        if is_prime(num):
            print(num, end=' ')
            count += 1
            if count % 5 == 0:
                print()  # 换行

# 输出1到20000内的所有素数
print_primes(20000)